Multicasting at the Host Interface Level in Wormhole Networks

نویسندگان

  • Claudio Casetti
  • Emilio Leonardi
  • Fabio Neri
  • Cosimo Anglano
چکیده

In this paper we address the problem of providing transparent, reliable, and efficient network-level multicasting in wormhole LANs. We describe some alternatives for achieving deadlock-free multicasting using fast buffer reservation techniques at the host interface level. Tradeoffs involving complexity and performance of various solutions are discussed, and are illustrated using simulation results. Our results show that in most cases the straightforward approach of sending multiple unicast copies of the multicast message at the originator host turns out to be the most simple and effective approach.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Quality of Service Support in High-Speed, Wormhole Routing Networks

0 50 100 Interarrival Delay Jitter Offered Load Percentage Figure 15: A three-dimensional plot of the Delay Jitter histogram at the destination for four VBR connections for diierent background non-QoS (datagram) loads with preemptive priority to QoS Virtual Channels. Note the log scale for the delay jitter in byte times at the destination. we have presented and evaluated several diierent approa...

متن کامل

Quality of Service Support in High Speed, Wormhole Routing Networks

0 50 100 Interarrival Delay Jitter Offered Load Percentage Figure 15: A three-dimensional plot of the Delay Jitter histogram at the destination for four VBR connections for diierent background non-QoS (datagram) loads with preemptive priority to QoS Virtual Channels. Note the log scale for the delay jitter in byte times at the destination. we have presented and evaluated several diierent approa...

متن کامل

Multicasting in Myrinet — A High-Speed, Wormhole-Routing Network

Wormhole routing networks are emerging as an effective solution for high bandwidth, low latency interconnects in distributed computing and cluster computing applications. An important example (in the local area environment) is the 640 Mb/s crossbar-based Myrinet. A key property of conventional LANs, which is valuable for many distributed applications, is transparent, reliable network level mult...

متن کامل

An Euler Path Based Technique for Deadlock-free Multicasting

The existing algorithms for deadlock-free multicasting in interconnection networks assume the Hamiltonian property in the networks topology. However, these networks fail to be Hamiltonian in the presence of faults. This paper investigates the use of Euler circuits in deadlock-free multicasting. Not only are Euler circuits known to exist in all connected networks, a fast polynomial-time algorith...

متن کامل

Dual-tree-based multicasting on wormhole-routed irregular switch-based networks

In this paper, we will address a dual-tree-based routing model and propose an efficient dual-treebased multicasting algorithm with three destination-switch partition strategies on irregular switch-based networks. The dual-tree-based routing scheme supports adaptive, distributed, and deadlock-free multicast on switch-based networks with double channels. We first describe a dual-tree structure es...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998